Solving Transducer Problems